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Ex.l 

Ecrire une fonction qui calcule le plus grand entier inférieur ou égal à Vn. (n >0) 

Ex. 2 

Etant données deux chaines de caractères si et s2 de longueurs respectives ni et n2. 

a) Ecrire une fonction qui retourne la position de la première occurrence de si dans la 
chaine s2, ou 0 si si n’est pas une sous-chaine de s2. 

b) Modifier la fonction précédente pour retourner toutes les occurrences de si dans s2. 

Ex.3 

Une permutation est une bijection de {l,2,...,n} dans {l,2,...,n} et S n est l’ensemble de 
toutes les permutations. Toute permutation peut être représentée par un tableau. 

a) Soit T[l..n] un tableau d’entiers. Ecrire une fonction qui vérifie si T représente bien une 
permutation de S n . 

b) Un cycle, d’une permutation G, contenant i (1 < i < n) est l’ensemble 

{ i, o(i), o 2 (i), . . .,o k l (i) } , où k est le plus petit entier >0 tel que o k (i) = i ; k est appelé 
longueur de ce cycle . 

Ecrire une fonction qui retourne la longueur du cycle d’un entier i. 

c) Ecrire une fonction qui calcule les longueurs de tous les cycles d’une permutation o. 

Ex.4 

On représente une date par la structure : 

Date = structure 

jour : entier ; 
mois : entier ; 
année : entier ; 
fstructure 

Ecrire une fonction qui, à partir d’une date, calcule la date du jour suivant. 



Ex. 5 


Un monôme est donné par (coefficient, degré) où coefficient est un réel non nul et le degré 
est entier positif ou nul. La structure suivante définit un monôme : 

monome = structure 

coef : réel ; 

degré : entier ; 

fstrucure 

On représente un polynôme par un tableau de monômes. Les monômes sont rangés dans le 
tableau selon l’ordre croissant de leurs degrés, (les coefficients nuis ne sont pas représentés) 

Ecrire une fonction qui calcule la somme de deux polynômes p et q. 

Ex.6 

Soit à construire une matrice carrée (n,n) dont les éléments sont des entiers : 1, 2, 3, . .., n 2 ; 
de telle sorte que : la somme des lignes égale à la somme des colonnes, égale à la somme des 
éléments diagonaux. 

Pour n impair ; l’algorithme est le suivant : 

. On place 1 au dessus de l’élément central. 

. un entier k étant placé dans une case, son successeur est placé dans la case nord-est 
de la case de k, si celle-ci est libre et ne sort pas de la matrice : 

Si elle n’est pas libre on choisit la case au nord-ouest de la case non libre. 
Si on est « en dehors » de la matrice : 

o Parce que l’indice de ligne = 0, on garde la même colonne et on 
prend la ligne n. 

o Parce que l’indice de colonne = 0, on garde la même ligne et on 
prend la colonne n. 

o Parce que l’indice de colonne = n+1, on garde la même ligne et on 
prend la colonne 1. 

Ecrie une fonction qui construit un « carré magique » de n éléments (n impair) 



